مسئله‌ی مکان‌یابی هاب تک‌تخصیصه با در نظر گرفتن امکان اختلال در هاب‌ها: مدل‌سازی و ارائه‌ی الگوریتم حل

نویسندگان

  • فرید ممیزی دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس
چکیده مقاله:

مسئله‌ی مکان‌یابی هاب، از مسائل مهم و پرکاربرد در طراحی شبکه به شمار می‌آید. هاب‌های مستقر شده در طول زمان به دلایل مختلفی از جمله بلایای طبیعی یا اختلالات عمدی می‌توانند از کار بیفتند که در این صورت هزینه‌های گزافی به شرکت‌های بهره‌بردار تحمیل می‌شود. بنابراین لازم است برنامه‌ریزی مناسب برای کاهش اثرات مخرب اختلال صورت گیرد. در این تحقیق مسئله‌ی مکان‌یابی هاب تک‌تخصیصه‌ی بدون ظرفیت تحت شرایط اختلال هاب‌ها در نظر گرفته شده است. هر هاب بعد از احداث ممکن است دچار اختلال شود؛ بنابراین باید متقاضیانی که به هاب خراب شده در شبکه متصل شده‌اند به هاب‌های سالم شبکه تخصیص یابند که در صورت بالا بودن هزینه، جریمه‌یی به عنوان هزینه‌ی عدم خدمت رسانی تقاضاها پرداخت شود. مسئله به صورت مدل ریاضی تصادفی دو مرحله‌یی فرمول‌بندی شده و روش فراابتکاری ترکیبی جستجوی همسایگی بزرگ تطبیق‌یافته با شبیه‌سازی تبرید ارائه شده است. محاسبات انجام شده بر روی دو مجموعه داده نشان دهنده‌ی کارایی و عملکرد بالای الگوریتم پیشنهادی است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

متن کامل

مکانیابی محور (هاب) با در نظر گرفتن پوشش

در مسئله مکانیابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت فرستادن کالا از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع اقتصادی مورد نظر توسط انتقال های متعدد بین هاب ها است. هاب ها، تسهیلاتی واسطه ای با هدف تجمیع و توزیع جریانات در شبکه می باشند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب ها، کارایی بیشتر و کاهش هزینه های اقتصادی نهایی حاصل می...

15 صفحه اول

مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ

مسئله مسیر‌یابی-موجودی جزو مسائل پرکاربرد در حوزه توزیع کالا محسوب می‌شود. این مسئله در واقع حاصل ادغام و یکپارچه‌سازی دو مسئله کلاسیک می باشد. مسئله اول، مربوط به مسیریابی است که مسیر حرکت وسائل نقلیه بین چندین مکان را مشخص می‌کند. مسئله بعدی در حوزه موجودی می باشد که با توجه به هزینه های نگهداری و کمبود، سیاست‌های موجودی را برنامه‌ریزی و تعیین می‌نماید. یکی از ویژگی های این مسئله، پویایی آن ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 35.1  شماره 1.1

صفحات  119- 133

تاریخ انتشار 2019-08-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023